استفاده از الگوریتم ژنتیک برای بهینه سازی مسأله مکانیابی-تخصیص چندهدفه در محیط gis (مطالعه موردی: ایستگاههای آتش نشانی منطقه ۱۱ شهر تهران)
نویسندگان
چکیده
مسأله موردنظر در این مقاله،مسألهمکانیابی-تخصیص چندهدفه برایتعیین موقعیت و تخصیص ظرفیت بهینه به ایستگاههای آتش نشانی منطقه 11 شهر تهران در محیطgis و با استفاده از الگوریتم ژنتیک می باشد. اهداف این تحقیق شامل: 1- کمینه کردن فاصله بین ایستگاه آتش نشانی و تقاضاها2- کمینه کردن زمان رسیدن به تقاضا از ایستگاههای آتش نشانی 3- بیشینه کردن پوشش ایستگاههای آتش نشانیمی باشد.مسألهمکانیابی-تخصیص یک مسأله بهینه سازی ترکیبی است و به دلیل پیچیدگی محاسباتی، معروف به np-hard است. بنابراین روشهای جبری رایج،نمی توانند در حل مسائل مکانیابی-تخصیص پیچیده با چندین شرط مختلف، موفق باشند. برای حل این مسألهمکانیابی-تخصیص، از روش فوق ابتکاری الگوریتم ژنتیک استفاده می شود.در این مدل ژنتیک چندهدفه،برای بررسی اثر هر هدف، ابتدا هر تابع به صورت تک هدفه اجرا و نتایج آنها مقایسه می شود. در مرحله دوم، خروجی مدل با یک بردار وزن ثابت ارزیابی می شود و نتیجه نشان می دهد که مدل بخوبی می تواند موقعیتهای بهینه ایستگاههای آتش نشانی را با در نظر گرفتن ظرفیت ایستگاههای آتش نشانی مشخص کند. در نهایت، برای ارزیابی مناسب بودن مدل، از یک برنامه وزندهی اتوماتیک استفاده می شود. در این حالت هر بار به هر جواب، بردار وزنی تصادفی تعلق می گیرد و در نهایت مجموعه ای از جوابهای غیرمسلط حاصل می گردد که به تصمیم گیرندگان، فرصت می دهد،جوابهای مناسب(non-dominated)را با توجه به شروط مشخص و یا اولویت آنها به یک هدف،انتخاب کنند.
منابع مشابه
استفاده از الگوریتم ژنتیک برای بهینه‌سازی مسأله مکانیابی-تخصیص چندهدفه در محیط GIS (مطالعه موردی: ایستگاههای آتشنشانی منطقه 11 شهر تهران)
مسأله موردنظر در این مقاله،مسألهمکانیابی-تخصیص چندهدفه برایتعیین موقعیت و تخصیص ظرفیت بهینه به ایستگاههای آتشنشانی منطقه 11 شهر تهران در محیطGIS و با استفاده از الگوریتم ژنتیک میباشد. اهداف این تحقیق شامل: 1- کمینه کردن فاصله بین ایستگاه آتشنشانی و تقاضاها2- کمینه کردن زمان رسیدن به تقاضا از ایستگاههای آتشنشانی 3- بیشینه کردن پوشش ایستگاههای آتش‌نشانیمی‌باشد.مسألهمکانیابی-تخصیص یک مسأله به...
متن کاملبررسی وضعیت تخصیص چندهدفه ایستگاههای آتش نشانی با مدل میانه تخصیص برداری ترتیبی در محیط GIS
آنالیز مکانیابی و تخصیص یکی از مهمترین آنالیزهای شبکه و در زمره آنالیزهای بسیار کاربردی در GIS میباشد. این آنالیز مدلهای مختلفی را شامل میشود که هر یک برای حل مسائل مختلفی کاربرد دارند. اخیرا یک مدل جدید به نام VAOMP (مدل میانه تخصیص برداری ترتیبی) توسعه داده شده است که می‌تواند بسیاری از مسائل مختلف را حل کند. با توجه به اینکه مسائل مکانیابی و تخصیص در زمره مسائل بسیار سخت هستند حل آنها به ر...
متن کاملمکانیابی ایستگاههای آتش نشانی با استفاده از آنالیز شبکه و تکنیک AHP در محیط GIS ( نمونه مورد مطالعه : شهر سمنان )
متن کامل
مکانیابی ایستگاههای آتش نشانی با استفاده ازمدل AHP در محیط GIS(مطالعه موردی: شهر آمل)
با افزایش جمعیت وتراکم آن در شهر، خدمات رسانی در زمینههای مختلف به دلیل کمبودهای موجود، دچار نارسایی در مکانیابی مراکز خدماتی میشود و از میان مراکز خدمات شهری، سازمان آتش نشانی وظیفه تأمین امنیت در جهت پیشگیری و مقابله با آتش را انجام میدهد. دراین پژوهش با بررسی عوامل مؤثر در مکانیابی ایستگاههای آتش نشانی با استفاده از سامانه اطلاعات جغرافیایی (GIS)، با استفاده از ابزار تجزیه و تحلیل ف...
متن کاملمکانیابی ایستگاه های آتش نشانی با استفاده ازمدل ahp در محیط gis(مطالعه موردی: شهر آمل)
با افزایش جمعیت وتراکم آن در شهر، خدمات رسانی در زمینههای مختلف به دلیل کمبودهای موجود، دچار نارسایی در مکانیابی مراکز خدماتی میشود و از میان مراکز خدمات شهری، سازمان آتش نشانی وظیفه تأمین امنیت در جهت پیشگیری و مقابله با آتش را انجام میدهد. دراین پژوهش با بررسی عوامل مؤثر در مکانیابی ایستگاههای آتش نشانی با استفاده از سامانه اطلاعات جغرافیایی (gis)، با استفاده از ابزار تجزیه و تحلیل فض...
متن کاملاستفاده از الگوریتم شبیه سازی حرارتی برای بهینه سازی مسئله مکان یابی ـ تخصیص چند هدفه در محیط سیستم اطلاعات مکانی (مطالعه موردی: ایستگاه های آتش نشانی منطقه ۱۱ شهر تهران)
مقدمه و هدف پژوهش: در این مقاله مسئله location–allocation چندهدفه در محیطgis برای تعیین موقعیت و تخصیص ظرفیت بهینه به ایستگاه های آتش-نشانی منطقه 11 شهر تهران مورد نظر میباشد. اهداف این تحقیق شامل: 1- کمینه کردن فاصله بین ایستگاه آتشنشانی و تقاضاها 2- کمینه کردن زمان رسیدن به تقاضا از ایستگاه های آتشنشانی 3- بیشینه کردن پوشش ایستگاه های آتش نشانی می باشد. روش پژوهش: مسئله location–allocatio...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
مطالعات و پژوهش های شهری - منطقه ایجلد ۷، شماره ۲۵، صفحات ۱۸۳-۲۰۲
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023